Animated Exploration of Graphs with Radial Layout
نویسندگان
چکیده
We describe a new animation technique for supporting interactive exploration of a graph, building on the wellknown radial tree layout method. When a node is selected to become the center of interest, our visualization performs an animated transition to a new layout. Our approach is to linearly interpolate the polar coordinates of the nodes, while enforcing constraints on the layout to keep the transition easy to follow. We apply this technique to visualizations of social networks and of the Gnutella file-sharing network, and discuss our findings and usability results.
منابع مشابه
Animated Exploration of Dynamic Graphs with Radial Layout
We describe a new animation technique for supporting interactive exploration of a graph, building on the wellknown radial tree layout method. When a node is selected to become the center of interest, the visualization performs an animated transition to a new layout. Our approach makes the transition easy to follow by linearly interpolating the polar coordinates of the nodes and enforcing constr...
متن کاملScaling Up Radial Graph Layouts
The well-known radial graph layout technique has plenty of advantages for graph visualization and graph exploration, but is quite limited in the size of graphs it can display effectively because the layout is inherently global and allows far away or out of view nodes to distort the focus region. The primary contribution of this project is to introduce sub tree clustering to allow the layout alg...
متن کاملA parent-centered radial layout algorithm for interactive graph visualization and animation
We have developed (1) a graph visualization system that allows users to explore graphs by viewing them as a succession of spanning trees selected interactively, (2) a radial graph layout algorithm, and (3) an animation algorithm that generates meaningful visualizations and smooth transitions between graphs while minimizing edge crossings during transitions and in static layouts. Our system is s...
متن کاملEffective Temporal Graph Layout: A Comparative Study of Animation versus Static Display Methods
Graph drawing algorithms have classically addressed the layout of static graphs. However, the need to draw evolving or dynamic graphs has brought into question many of the assumptions, conventions and layout methods designed to date. For example, social scientists studying evolving social networks have created a demand for visual representations of graphs changing over time. Two common approach...
متن کاملA Novel Radial Visualization Approach for Undirected Hypergraphs
Hypergraphs are a more generalized concept of graphs where an edge typically connects multiple vertices. They are applicable to many different domains such as the representation of complex biochemical pathways or classification problems with non-empty intersections between different groups, for instance, in social network analysis. There is a need to visualize those relational data structures i...
متن کامل